Conservative Collision Prediction Among Polygons with Unknown Motion
نویسندگان
چکیده
Collision detection is a fundamental geometric tool for sampling-based motion planners. On the contrary, collision prediction for the scenarios that obstacle’s motion is unknown is still in its infancy. This paper proposes a new approach to predict collision by assuming that obstacles are adversarial. Our new tool advances collision prediction beyond the translational and disc robots; arbitrary polygons with rotation can be used to better represent obstacles and provide tighter bound on predicted collision time. Comparing to an online motion planner that replans periodically at fixed time interval, our experimental results provide strong evidences that the new method significantly reduces the number of replans while maintaining higher success rate of finding a valid path.
منابع مشابه
Collision Prediction: Conservative Advancement among Obstacles with Unknown Motion∗
Collision detection is a fundamental geometric tool for samplingbased motion planners. On the contrary, collision prediction for the scenarios that obstacle’s motion is unknown is still in its infancy. This paper proposes a new approach to predict collision by assuming that obstacles are adversarial. Our new tool advances collision prediction beyond the translational and disc robots; arbitrary ...
متن کاملCollision Prediction Among Rigid and Articulated Obstacles with Unknown Motion
Collision prediction is a fundamental operation for planning motion in dynamic environment. Existing methods usually exploit complex behavior models or use dynamic constraints in collision prediction. However, these methods all assume simple geometry, such as disc, which significantly limit their applicability. This paper proposes a new approach that advances collision prediction beyond disc ro...
متن کاملOnline collision prediction among 2D polygonal and articulated obstacles
Collision prediction is a fundamental operation for planning motion in dynamic environment. Existing methods usually exploit complex behavior models or use dynamic constraints in collision prediction. However, these methods all assume simple geometry, such as disc, which significantly limit their applicability. This paper proposes a new approach that advances collision prediction beyond disc ro...
متن کاملCompact Voronoi Diagrams for Moving Convex Polygons
We describe a kinetic data structure for maintaining a compact Voronoi-like diagram of convex polygons moving around in the plane. We use a compact diagram for the polygons, dual to the Voronoi, first presented in [MKS96]. A key feature of this diagram is that its size is only a function of the number of polygons and not of their complexity. We demonstrate a local certifying property of that di...
متن کاملEfficient Time-Interrupted and Time-Continuous Collision Detection Among Polyhedral Objects in Arbitrary Motion
This paper presents efficient time-interrupted and time-continuous collision detection procedures for polyhedral objects which consist of convex polygons and perform arbitrary translating and/or rotating motions in a 3-D graphical environment. The time-interrupted collision detection procedure can find the exact position of a collision event in a time step while the time-continuous procedure ca...
متن کامل